1971, in reference to a modern spiritual movement, from new + age (n.). It had been used at various times at least since the 1840s.
nevermore
nevertheless
never-was
Nevin
new
New Age
New England
New Jersey
New Mexico
New Orleans
New Wave